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Abstract 

We suggest a general method of computation of the homology of certain smooth covers Mg,i{C) of 
moduli spaces Mg,i (C) of pointed curves of genus g. Namely, we consider moduli spaces of algebraic curves 
with level m structures. The method is based on the lifting of the Strebel-Penner stratification Mg,i (C). 
We apply this method for g < 2 and obtain Betti numbers; these results are consistent with Penner and 
Harer-Zagier results on Euler characteristics. 
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1 Introduction 



The homology of moduh spaces of curves deserves much attention during the last decades ( see, e.g., [HIS]). 
However, the values of all the Betti numbers bq{A4g) are far from being known. There exist some indications 
of the existence of the beautiful answer for these numbers; the values of orbifold Euler characteristics [3 and [4] 
and the generating functions for the intersection numbers [5 and [6 are among the best known. 

Most results on the homology of moduli spaces were obtained by some indirect methods; the papers by 
Looijenga [7, 8 is among the few counterexamples known to the authors. 

In the present paper we take the direct approach to the calculation of H*(A1^, Z/2Z) based on the stratifica- 
tion of the moduli spaces labeled by dessins d'enfants. The two versions of these stratifications were introduced 
by Penner in [9 (see also [10]) and by Strebel (see Looijenga [7 ); they are different set-theoretically but equiv- 
alent combinatorially. 

The similar approach was undertaken in |TT]. 

In order to avoid difficulties related to singularities of moduli space we work with smooth cover instead 
and lift the Strebel- Penner decomposition there. Then we construct a simplicial complex on which this cover 
retracts, and to which the standard definition of simplicial homology can be applied. 

Another motivation of our work comes from the fact, that moduli spaces play important role in string 

theory. Namely, in order to calculate string scattering amplitude of 7 (closed) strings, one should perform 
an integration over Aig^^ (this is analogous to the integration over momenta of virtual particles in Feynmann 
diagram technique for particle physics). There are many open problems in this field, even the measure of 
integration in supersymmetric case is known only up to genus 4 (for developement in this field see [12, 13 ). 

Our paper is organized as follows. In section 2 we show that using dessins d'enfants one defines a structure 
of cellular complex on A4g^^ x M>o- -^^^ ^^^^ reason we first define metrized ribbon graphs as pairs of dessins 
d'enfant and real positive numbers. Then we homeomorphically map metrised ribbon graphs to the moduli 
space that provides us a decomposition of moduli space into cells. Then in section 3 we construct a smooth 
cover Mg^i of Ale/, 1 in order to resolve the singularities of moduli spaces. It is done by introducing an additional 
structure: a basis in homology of Riemann surfaces. In section 4 we construct a spine S on Aig^i and prove 
that it is a simplicial complex. Then we conjecture that the simplicial complex can be represented as a cellular 
complex D by combining groups of simplicies into cells. In section 5 we describe our method for calculating 
the Betti numbers of Mg^i- For simplicity it is divided into practical steps. In sections 6 and 7 our method is 
applied to genus 1 and 2. Explicit answers are given. 

2 Metrized ribbon graphs and moduli spaces 
2.1 Dessins d'enfants 

We briefiy introduce the main concepts and terminology of the theory (see [M] and [15] for more details). 
A triple 

Xq C Xi C X2 = X 

is called a dessin d'enfant if 

•Xq is a finite set (of vertices ); 
•Xi is a graph, i.e. 

Xi \ Xq is homeomorphic to a disjoint union of finite number of open real intervals {edges); 
•X2 is a compact connected oriented surface and 

X2 \ Xi is homeomorphic to a disjoint union of finite number of open discs (cells). 

Throughout the paper we denote by g the genus of a surface X and by 7 the number of the cells; we are going 
mostly to consider the case 7 = 1. Throughout the paper we assume (^,7) ^ {(0, 1), (0,2)}. 

Following [16 , introduce the oriented cartographic group C2"; as an abstract group it is generated by three 
elements po,i,2 satisfying the relations 

P2P1P0 1 
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and 

(Of course, using the first relation we can delete one of the generators po or p2 but it is convenient to use both). 

The group C2 should be thought of as acting on the directed edges of any dessin d'enfant; po rotates a di- 
rected edge contrary-clockwise around its origin (sending it to the next one), pi changes the direction and p2 
moves an edge contrary-clockwise around the cell that lies to the left of the directed edge. 

So the set E{D) of the directed edges of a dessin D is a homogeneous finite C2"-set; it is well-known that 
a dessin can be restored by this set. 

By a 0- valency of a directed edge e G E{D) we mean its po-order, i.e. the minimal positive integer k such 
that • e = e\ obviously this number equals the number of germs of edges incident to the origin of e. 

For any pair (^,7) our main tool is the finite set Dess^.^ .y[^Q>3] of the isomorphic classes of dessins of genus g 
with 7 cells and all the 0- valencies exceeding 3. It can be thought of as finite number of isomorphic classes of 
objects in the category of C2"5et5. 

For E G Dess^.* * ^ denote 

the corresponding compact surface of genus g with 7 cells. 

2.2 Metrised ribbon graphs 

Given E G Dess^.* ,y[^Q>3], consider the real octant 

Metr^ := G m|oIPi^ = 

A pair {E^t) with E G Dess^.*^*^^[^Q>3] and i, G Metr^ will be called a metrised ribbon graph. 
To each (^,7) G (N x N) \ {(0, 1), (0, 2)} we associate the finite disjoint union of real octants 
MRG^,^ := ]J Metr^ ^ {{E,i)\E G Dess^.*,*,^[^^>3], £ G Metr^}. 

The most important are the p2-iiivariant circumferences 

c(e):= Yl ^(^')- 

e'G<P2>e 

2.3 Strebel atlases 

To a metrised ribbon graph {E,i) G MRG^^ .^) we associate a covering 

together with the local coordinates 

z^: C, u^-Me^ C, w^:We^ C, 
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a) z-patch 



b) u-patch 



c) w-patch 



Figure 1: Patches 

satisfying 

We have just defined a holomorphic atlas 

2t(^^^) := {(Ze, Ze), (^e, ^e), (We, W,)\e G ^} 

on the topological surface X^. 

2.4 From metrized ribbon graphs to moduli spaces 

The above construction defines a map 

Compare the dimensions in the case of trivalent dessins D {vq = 3): 

dimM(MRG^,^) = #{edges of D} = ]^#E{D)- 

now, denoting a := ^{vertices of D}^ taking into account a — ^^E{D) -\- j = 2 — 2g and ^E{D) = 3a (that 
follows from our assumption vq = 3) and solving a — ^^E{D) +7 = 2 — 2^, where we substitute a = ^^E{D) 
we arrive at 

dimM(MRG^,^) = 3(2^ - 2 + 7) = 6^ - 6 + 37, 

while 

dimR>l^,^(C) = 2 dimM>/^,^(C) = 2(3^-3 + 7) = 6^-6 + 27, 

so our map reduces real dimensions by 7. However, the points of the space MRG^^^ define exactly 7 extra 
(positive) real parameters: the circumferences of the boundaries of cells. 

The fantastic theorem of Strebel [17] claims that 

MRG^,^ Mg,^{C) X R^o, 

sending a metrized ribbon graph to the Riemann surface defined by the Strebel atlas and a tuple of circumfer- 
ences, actually is a homeomorphism! 

In what follows we set 7 = 1 and require the sum of the legths of all edges to be equal to 1, thus dropping 
R^n factor. 
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Now we can define strata on the MRG side and map them to the moduli space via our homeomorphism. 
Namely, a stratum is an equivalence class, where two MRG's belong to the same class iff they can be transformed 
to one another by continiously changing lengths of the edges without letting any edge's length to go zero. 

M,,i=: U Cd (1) 

DeDess 

3 Covers Mg^i — > Mg^i 

In this section we define the so-called level m covers of Mg^i [18]. 

3.1 Definition 

Fix a finite abelian group A. Then by definition, 

Mg,^ ■.= {{X,i)} 

with a fixed isomorphism 

the map Mg^^ — > -^g.i forgets i. 

In other words, Mg^i is a quotient of Teichmuller space Tg^i by a certain subgroup F^^i of finite index of 
modular group F^^i, defined by the short exact sequence 

1 f,,i F,,i Sp2, (A) 1 (2) 

3.2 Smoothness 

For A = Z/3Z (as well as for all A = Zi/mL^ m > 3) the above defined M.g^i are smooth (see Chapter XVI of 
[TBj). For g = 1 the cover of level 2 is also smooth, so we consider this cover when we describe g = 1 case in 
detail in Section |6l 

3.3 Stratification 

The stratification ([l]) can be naturally lifted to Adg^i- The strata are then enumerated by dessins d'enfants with 
a chosen symplectic basis in the first homology of the curve as an additional structure, JD = {D^ l). 

In a particular such stratum, corresponding to a dessin with k edges, all points are uniquely described by 
k numbers, sum of which is equal to 1, i.e. the highest dimension of a stratum is 6^ — 4, because the maximal 
number of edges in our dessins is 6^ — 3 (while the minimal is 2g). 

It is evident that every stratum is in fact an (open) simplex. The stratification, however, is not a simplicial 
complex, because not all faces of each simplex lie in this stratification. This happens because for some dessins 
one cannot retract some of their edges without pinching a handle or a throat. Let us call this stratification a 
quasisimplicialcomplex^ meaning a difference of two simplicial complexes. Denote it as Q^, i.e. 

M,,i = Qg = \JCD (3) 

D 

4 Spine 

4.1 Definition 

Consider a flag F of dessins d'enfants with additional structures, 

F:Do^---^Dk, (4) 

where D ^ D' means that D' can be obtained from D by contraction of some of its edges. 
Denote the set of all flags by J^. ^ 

Recall that to each dessin with additional structure D corresponds an open simplex in quasisimplical 
complex Qg. Note that for all i the stratum S^, lies in the closure of . 
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Denote by Sf the open convex hull of all centers of in the coordinates of the closure of S^^. 
Here by "the center of a stratum" we mean the point which corresponds to all edges of the dessin being of 
equal length. Note that Sp is a /c-simplex due to all of its vertices being in general position by construction. 

Definition 4.1. Define the spine of Mg^i as 

:= U Sf (5) 

Proposition 4.1. Sg^i is a simplicial complex. 

By construction, is an abstract simplicial complex with dessins with additional structures as its vertices 
and flags as faces. Since simplices of our quasisimplicial complex Qg are glued together according to this very 
partial ordering on dessins with additional structures on which flags are based, the geometric realization of 
with simplices Sp is a simplical complex. 



4.2 Retraction 

Proposition 4.2. 

Sg^i is a deformation retract of Aig i. 

To prove this proposition we will construct a continuous function / : Aig^i x [0, 1] -Mg^i, such that /o is 
identical on Mg^i and fi{M.g^i) = Sg^i. 

First, we will define / on a certain dense subset of Mg^i x [0, 1] and then we will prove that it can be 
extended to all A4g,i x [0, 1] by continuity. 

Let S^^ be a stratum of the highest dimension (recall that it is actually an open simplex, as all strata are). 

Introduce a particular ordering on the edges Dq. Then we have coordinates (/i, • • • , /at), "^ih = 1, on the 
stratum. Consider a subset of the stratum with h > I2 > " ■ > In- Denote it by ^. We will now define the 
function / on ^ x [0, 1]. Note that by choosing all other possible orderings of edges and considering analogous 
subsets, one covers all stratum. Thus, if we define / on ^ and then define it in analogious way on other such 
subsets corresponding^o other orderings and on other strata of the highest dimension, we will have / defined 
on a dense subset of Mg^i x [0, 1]. 
Let 

L = {Iu...,In) (6) 

be a point in ^. Let us retract the edge of the dessin which corresponds to the last coordinate (which is the 
smallest one by construction of 21). Denote the resulting dessin as Di. Then let us try to retract the edge which 
corresponds to the next to last coordinate and so on. We will finally face a situation when we try to retract an 
edge, retraction of which inevitably leads to pinching a handle. Let k -\- 1 he the index of the coordinate for 
which we faced such a situation for the first time. Then denote by O the following point: 

O - — ■ — — (/i - h+i.h - h+i, "',h- Wi, 0, . . . , 0) (7) 

n -r ' ' ' -r Ik — i^^k+i 

This point does not belong to S^. Actually, it does not belong to Mg^i- It lies on a boundary of not 
included in Mg^i- Consider then the ray OL in Sq. Note that it intersects one of simplices of <S^,i, namely the 
simplex corresponding to flag F : I^o < • • • < D^. 

To see it, recall the construction of this simplex. Since this simplex is the convex hull of centers of 
S^^ , . . . , S^^ , in this simplex lie all points of S^^ with first k coordinates equal to each other and last N — k 
ones strictly decreasing and less then the first ones. 

It is straightforward to show that ray OL passes through the point 

= — (//c+i, //c+1, . . . , //c+1, //c+2, • • • , In) , (8) 

klk - h Ik 

where lk-\-i stand on first k = 1 places and N = 6g — 3 is the number of edges of Dq. Obviously, this point lies 
on OL further from O then L does. 

Because 1^ > h-i > • • • > /at it is evident that this point lies in Sp due to all mentioned requirements being 
satisfied. It is also evident that this is the only point of intersection of OL with Sp, because this is the only 
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point on OL, where first k coordinates are equal to each other (there cannot be more such points because OL 
contains a point, namely point L, which has all coordinates mutually inequal). 

Let then ft map the point L to the point on LP which divides this segment as t : (1 — t), i.e. 

f -.{1,1)^1- {L-P{L))t (9) 

Because this map is linear in t and all it is evidently continuous on 21. Also it is evident that /o is identical 
and that /i maps 21 on Sf (one only needs to check that something is mapped to every point of Sp] this can be 
done by just considering a point in Sf and a point on the corresponding boundary and than taking any point 
on the connecting interval). 

Thus we have defined a continuous map on a dense subset of Mg^i x [0, 1]. It is easy to see that this map 
can be continued to entire Mg^i- 

4.3 "Dual" cell complex 

All information about homology of Mg^i is encoded in its spine a pure simplicial complex of dimension 
Ag — 3, defined and studied above. However, already for genus 2 the number of simplices in this simplicial 
complex is far too huge for its homologies being computable on current hardware. Thus we prove that actually 
it can be represented as a cellular complex by combining collections of simplices into cells, with eventual number 
of cells being far smaller than initial number of simplices. 
This cell complex is constructed in the following way. 

Let To be the set of centers of all strata of codimension 4^ — 3. Evidently, To C 5(o), i.e. To is a certain 
subset of the set of vertices of the simplicial complex. For T G To consider its star At in Sg^i (recall that the 
star of a vertex of a simplicial complex is the union of all simplices of this complex which have this vertex as 
one of their vertices). Denote the set of all such stars as Ai^^gsy Exclude all simplices that formed these stars 
from S. The remaining set of simplices will still be a simplicial complex. 

Consider then the set Ti, centers of all strata of codimension Ag — 4. Consider stars of elements of this set 
in the mentioned remaining simplicial complex. They form the set ^(4^_4) and so on. 

Lemma 4.3. A = U^£o ^ ^(i) is a cell complex. 

In order to prove this, let us first prove the following proposition. 

Proposition 4.4. Stars A(4^-3)(T), T e To cls simplicial complexes are isomorphic to barycentric subdivision 
of associahedron /C(^^~^) . 

For the definition of JC^^^-^^ refer to e.g. jE]- 

Let T be an element of To and let I^o be the dessin with structure corresponding to the stratum of A4g,i 
where T belongs. Note that simplices of its star A(4^_3)(T) correspond to all possible flags of dessins with 
structures such that I^o can be obtained from them by contraction of some number of edges. Let Vt be the set 
of all such dessins with structures and let Tt be the set of all such flags {At is then a realization of Tt as an 
abstract simplicial complex). 

Note the following 

Proposition 4.5. For a given D and two sets Ei and E2 of its edges, if Ei differs from E2, then dessins 
with structures Di and D2 obtained from D by contraction of all edges in Ei and E2 respectively are different. 

This proposition follows from the fact that a curve with an additional structure of this type does not have 
any nontrivial automorphisms [18] . Let us stress that this proposition is not valid for dessins without additional 
structures, but it is true for dessins with chosen symplectic bases. 

This fact leads to the following statement: Vt is in one-to-one correspondance with the set of all planar 
trees with 4^ — 1 leaves. If one cuts all of the edges of the original dessin I^o, one will obtain a planar tree. All 
other dessins in Vt again turn into trees if one cuts these Ag edges in them. Then the previous fact implies 
that it is a one-to-one correspondance. 

These trees label the cells of associahedron K^^~^ (which is a cell complex). A tree with k internal vertices 
corresponds to a (4^ — 2 — k)-ce\\. The barycentric subdivision of /C^^~^ is a realization of an abstract simplicial 
complex formed by flags of trees. These flags are actually the same as the flags in J^t, via the mentioned 
correspondance. This implies that At is isomorphic to the barycentric subdivision of K^^~^ . 

This proposition implies that all stars At for T G Tq are homeomorphic to balls of corresponding dimension, 
due to the associahedron being homeomorphic to a ball. 
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Analogously, all defined above stars of lower dimesion are homeomorphic to balls as well, which implies the 
statement of the lemma. 

Note that resulting cell complex is "dual" to quasisimplicial complex Qg in the sense that simplices of the 
highest dimension of Qg are in one-to-one correspondance with vertices of cell complex, simplices of codimension 
one are in one-to-one correspondance with edges of cell complex and so on. 

Also note that the incidence number arising in computation of cellular homology are trivial in the case of 



complex A. This again follows from Proposition 4.5 



5 Description of the computational method 

Let us briefly repeat the practical steps needed to be taken in order to actually compute Betti numbers of the 
moduli spaces of level m of algebraic curves of genus ^, where m = 2 for ^ = 1 and m = 3 otherwise. In the 
two sections that follow this one we present the details of computation for ^ = 1 and g = 2. 

In this practical approach we actually compute the homology of the cell complex Ag which is a deformation 
retract of Mg,i- We use the fact that this complex is "dual" to Qg. 

The practical steps are the following ones: 

1. Describe all possible dessins d'enfants with at least trivalent vertices that can be drawn on a surface of a 
given genus , which give exactly one disc when cut along. It is equivalent to enumerating all inequivalent 
ways of glueing of a {12g — 6)-gon. 

2. For each glueing scheme find all symplectic bases in 1-homology of the curve. For this one needs to define 



an intersection form on the glueing scheme (see Section A.l for details). 

3. Construct the structure of the cell complex by labeling cells with gluing scheme with basis. 

4. Define the boundary operator corresponding to contraction of edges step by step. 

5. Compute dimensions of kernels and images of the boundary operator. 



6 Genus 1 case 

In this section we compute Betti numbers of A^i^i, where Mi^i is a six-sheeted covering of 

First, let us enumerate all needed graphs. For this we calculate Euler's characteristic and impose condition, 
that graph is trivalent: 

X = V-E^F = 2-2g = (10) 



V-E^1=0 
3V = 2E 




(11) 



There is a unique graph, that satisfies these requirements, which is called 0. 




Figure 2: 6>-graph 

Second, we define functions on the edges of the graph over Z/2Z, i.e. we associate or 1 with each edge, so 
that the sum at each vertex is equal to zero. Then there are 4 functions on this graph: 




, ei := 




, 62 := 




, 63 := 




(12) 



8 



We consider these functions as vectors generating 2- dimensional vector space. To come to agreement with 
canonical intersection form of cycles the basis of the vector space has to be symplectic. Let us enumerate all 
symplectic bases: 

(^1,62), (61,63), (62,63), (62,61), (63,61), (63,62). (13) 

Third, glueing schemes with symlectic bases form cell. Since in ^ = 1 case there is the only glueing scheme, 
then there are 6 cells as well as a number of symplectic bases. 

Let us introduce the following notation: if the edge is labeled by (0, 1), we denote this edge by a; if the 
edge is labeled by (1,0), we denote it by b, otherwise c. All zeroes situation is not considered since it is not 
presented in any of abovewritten bases superficially. So, there are 6 cells of highest dimension in our complex: 




Figure 3: FULL BASIS 

Note that some glueing schemes with bases are equivalent with respect to rotation. Thus, there are only 2 
nonequivalent glueing schemes with bases, i.e. we have 2 cells of highest dimensions: 




Figure 4: REDUCED BASIS 

Fourth, to find out how these cells are connected to each other, we contract each edge of 6>-graph by turn 
and again factorize by rotation. Thus, we have 3 nonequivalent glueing schemes: 

a a b 



b b 



a a b 

Figure 5: 1-CELLS 

If we contract one more edge, than we will contract torus handle and genus will get down. Thus, three 
0-cells a, b, c are not included in our cellular complex. So, our cellular complex consists of two 2-dimensional 
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cells abc and acb, three 1-dimensional cells ab, be and ac. Geometrically, we can illustrate the complex as 
follows: 




Figure 6: CELLULAR COMPLEX 
Fifth, we construct dual complex by the following way 



2-cell I — > 0-cell 



1—cell I — > 1—cell 





Figure 7: DUAL CELLULAR COMPLEX 
Thus, clearly, Betty numbers of moduli space for genus 1 with 1 marked point are 



dimB.^{Mi,uZ/2Z) = 1 
dimtf (Mi'i,Z/2Z) = 2 
dimm^{Mi^i,i/2Z) = 0,k>2 



(14) 



7 Genus 2 case 

First of all, for this g = 2 case we computed the homology of stars and it turned out to be trivial, thus allowing 
us to compute the homology of the moduli space as cellular homology of the quotient of spine by star structure 
rather than just as simplicial homology of the spine itself. 

Also, the case of genus two is rather special, due to existence of hyperelliptic involution the covering of Al2,i 
obtained with the help of symplectic bases in homologies of the surface over field Z/2Z is still not smooth and 
one needs to consider symplectic bases in homologies over Z/3Z. 

The results on ribbon graphs on genus-2 surfaces are summarised in the following table: 



number 
of edges 


number of schemes with symmetry of order 


total number 
of schemes 


1 


2 


3 


4 


5 


6 


8 


10 


9 


3 


5 


1 












9 


8 


24 


4 




1 










29 


7 


41 


11 














52 


6 


37 


5 


1 


1 




1 






45 


5 


14 


5 




4 


1 






1 


21 


4 


2 


1 










1 




4 
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On an asymmetric graph there are 51840 different symplectic bases in homologies over Z/3Z on the curve. 
On a graph with a symmetry of order r there are exactly 51840/r different bases. Graphs with chosen bases 
enumerate cells in our complex, with graphs with 9 edges corresponding to 0-cells in (dual) complex, with 8 
edges - to 1-cells, and so on. Thus, for the numbers rij of cells of dimension j we have 



no = 51840- 
m = 51840- 
n2 = 51840- 
ns = 51840- 
714 = 51840- 
ns = 51840- 

Euler characteristic of this complex is thus 



11 



+ 41 



1 1 5 
4 + 3 + 2 



10 + 5 + 2 



1 1 



f 37 
14 



= 302400 
= 1360800 
= 2410560 
= 2086560 
= 870912 
= 136080 



^M2 



302400 - 1360800 + 2410560 - 2086560 + 870912 - 136080 = 432 



(15) 

(16) 

(17) 

(18) 

(19) 

(20) 
(21) 

(22) 



Since Euler characteristic of a covering is equal to Euler characteristic of the base times the degree, we have 

432 1 



XM2 



51840 120 



= C(-3) 



(23) 



i.e. Euler characteristic of original noncompactified moduli space M.2,1 is precisely equal to the value of Riemann 
zeta function at —3, which is in perfect agreement with results of Harer and Zagier. 

As mentioned above, to compute Betti numbers of this covering of the moduli space it is suffecient to consider 
homologies of this cell complex over Z/2Z. We thus have 5 matrices filled with zeros and ones as matrices of 
boundary operators. Their ranks are 



Thus, for Betti numbers we have 



bo 
bi 
b2 
bs 
b4 
b5 



302399 

1058377 

1352011 

733978 

135716 



1 

24 

172 

571 

1218 

364 



(24) 
(25) 
(26) 
(27) 
(28) 
(29) 



(30) 
(31) 
(32) 
(33) 
(34) 
(35) 
(36) 



8 Conclusion 

In the present paper we constructed a direct method of computation of homology of certain smooth covers of 
moduli spaces of pointed curves via construction of the spine, a simplicial complex, on which the cover of moduli 
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space retracts. Then we conjectured the equivalence of this spine to certain ceh complex, which allows direct 
computation for the case of genus 2. We carried out this calculation and obtained Betti numbers for this case. 
The proof of the mentioned conjecture remains a work in progress. 

Since in our work we computed Betti numbers, then, recalling the mentioned in introduction connection 
with string theory, it seems natural to ask if there exist some generalized Penner model, i.e. a matrix model 
(or, perhaps, /3-ensemble) , that generates Betti numbers and not just Euler char act erst ics. It is very interesting 
if this model is an integral representation of some important quantity (such as Nekrasov function) on the string 
theory side. We are currently working in these directions. 



A Details of computation 
A.l Intersection form 

In order to find possible symplectic bases on a given curve (parametrized by a glueing scheme), one needs to 
know an intersection form on cycles, that is bilinear map, which for any two cycles a and b gives their intersection 
number. Intersection form for ^ = 1 is very simple and is described in the corresponding section, so here we are 
focusing on the form for genus two. Note, that while we consider curve homology with coefficients in Z/3Z for 
^ = 1, for ^ > 2 we use homology with coefficients in Z/3Z. 

Note, that once we have found sympletic bases for glueing schemes of highest dimension, possible bases on 
cells of lower dimension are induced by contraction of some edges of cells of highest dimension. So, in what 
follows we concentrate on obtaining the intersection form on cells of highest dimension. 

Each one cycle, drawn on a curve, can be deformed in such a way, that it will run along edges of the glueing 
scheme, so each cycle is a map from edges of a glueing scheme to Z/3Z. Now, the answer is as follows: for any 
two cycles a and b their intersection number is equal to 



Intab = I ^ ri(a(i) X a{i — 1), b{i) x b{i — 1)) mod 3, 



(37) 



where sum is taken over vertices of a glueing scheme, a{i) denotes the value of a on the i-th edge. Note, that Q 
defined below is neither antisymmetric, nor polylinear. Nevertheless, the intersection number, computed with 
help of it, is antisymmetric and polylinear function of a and b. 
Q is equal to 
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(38) 



Let us turn to the derivation of this formula. Each cycle over Z/3Z can be thought of as oriented ribbon, where 
+1 means that orientation of the ribbon coincides with that of an edge and —1 means that it is opposite. Also, 
since 1 + 1 + 1 = 0, trivalent glueings of the ribbon are allowed, such that orientation of all glued ribbons are 
incoming (outgoing), respectively 

Overall sign of the intersection number is a matter of convention. We use the following convention: left 
picture counts as +1 while right picture counts as —1. 

If one looks at some vertex for a given cycle, one can see one of the following pictures. The idea is, that for 
each vertex, for each pair of possible pictures, an intersection number can be explicitly written. 

To succeed, without loss of generality assume, that whenever values of a and 6 on a given edge attached to 
some vertex are both non-zero a is on the "left" side of the edge, while b is on the "right" side: 

One further distinguishes two kinds of situations: when both cycles are of type L or at a given vertex and 
follow the same road (see pic), and all other situations. 

Let us call situations (and vertices) of the first kind trivial, others - nontrivial. It is easy to see that trivial 
vertices unify in sequences, in which a and b run along cash other, and there are nontrivial vertices on both ends 
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Figure 8: Positive and negative intersections 



Figure 9: Possible behavior of a cycles at the vertex 




Figure 10: ordering of cycles 




Figure 11: Example of the trivial behavior at the vertex 

of such a sequence. Clearly, due to our ordering convention, one should attribute either +1 or —1 intersection 
number to the whole sequence of trivial vertices. Or, alternatively, one may prescribe an additional ±| to 
nontrivial vertices, and do not consider trivial vertices at all. 




Figure 12: Sequence of trivial vertices adds +1 or —1 to the intersection number 

The next step is to consider each essential situation and prescribe intersection number to it, which is fairly 
straightforward. 

Next, one should notice, that type of the situation that actually takes place at given vertex of a graph can 
be unambiguously reconstructed from values of cycles on just two of three incoming edges (that is, by looking 
on vertex of a glueing scheme and edges, attached to it). 

This way, one can rewrite sum over vertices of a graph on a curve as sum over vertices of a glueing scheme. 



13 



The only thing that one should take into account is, that risks to count some vertices more than once, so 
symmetry factors like ^ and 13 should be introduced. 

If one proceeds through all these steps, one arrives at the formula (37). 



A. 2 Calculation of ranks 

Matrices of the boundary operator, that appear in our calculation, are pretty large, so it is challenging to 
calculate their ranks. Luckily, there is a wonderful collection of linear algebra tools called 
Unbox ( http: / / www.linalg.org/linbox-html /index. html) . So, we used the implementation of the Wiedemann 
algorithm, presented there, to calculate ranks of our matrices. 
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